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Abstract 



In this note, we study the arithmetic function / : — >■ defined 
by /(2'=£) = l^-^ {yk,i G N, £ odd). We show several important 
properties about that function and then we use them to obtain some 
curious resuhs involving the 2-adic valuation. 
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1 Introduction and notations 



The purpose of this paper is to study the arithmetic function / : — )■ 
defined by: 

f{2H) = e^~^ (VA;,£ e N,£odd). 

We have for example /(I) = 1, /(2) = 1, /(3) = 3, /(12) = i, /(40) = ^, • • • • 
So it is clear that f{n) is not always an integer. However, we will show in 
what follows that / satisfies among others the property that the product of 
the /(r)'s (1 < r < n) is always an integer and it is a multiple of all odd 
prime number not exceeding n. Further, we exploit the properties of / to 
establish some curious properties concerning the 2-adic valuation. 

The study of / requires to introduce the two auxiliary arithmetic functions 
^ : Q* ^ Zl and /i : Z* ^ Q* defined by: 




g{x) := ^ , (Vx G Q* 



h{r) := ... ... (Vr E Z\) (2) 
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Remark that the product in the denominator of the right-hand side of ([2]) 
is actually finite because g{-^) = 1 for any sufficiently large i; so h is well- 
defined. 



Some notations and terminologies. Throughout this paper, we let N* 
denote the set N \ {0} of positive integers. For a given prime number p, 
we let Vp denote the usual p-adic valuation. We define the odd part of a 
positive rational number a as the positive rational number, denoted Odd(a), 
so that we have a = 2^^*^"^ ■Odd(a). Finally, we denote by [.J the integer-part 
function and we often use in this paper the following elementary well-known 
property of that function: 



\/a,be N*,Vx G 



X 

ah. 



2 Results and proofs 



Theorem 2.1 Let n be a positive integer. Then the product ]^/( 
integer. 



n 

f[r) IS an 

r=l 



Proof. For a given r G N*, let us write /(r) in terms of h{r). By writing r 
in the form r = 2'^£ {k^i G N, £ odd), we have by the definition of g: 



So, it follows that: 

; / ^ 2'=£ k{3-k) ■ fc(3-fc) 

9{2i9{V9K^) ■ ■ ■ 2-V^£'= 

Hence 

vy (r) [vo (r) — 3) 

/(r) = 2 ^'"2^" \ {r). (3) 
Using ([3]), we get for all n G N*: 

n n 

Wm = 2S"^^-^^^%^nMr). (4) 



By taking the odd part of each of the two hand-sides of this last identity, we 
obtain: 

n / " \ 

JJ/(r) = OddrQ/i(r) (VnGN*). (5) 

r=l Vr=l / 



So, to confirm the statement of tlie tlieorem, it suffices to prove that the 
product Y[r=i ^('") integer for any n E N*. To do so, we lean on the 

following sample property of g: 



■9 



(Vr,a G N*) 



Using this, we have: 

n 

]lh{, 



n 



r=l 



ni 



n«Q-n«(i)-n« 



r=l 



r=l 



r=l 



m!L7j!LtJ! 



Hence 



llh{r 

r=l 



ni 



LfJ'LiJatJ! 



(6) 



IS a 



(Remark that the product in the denominator of the right-hand side of 
is actually finite because L|jJ = for any sufficiently large i). 
Now, since Lf J + [f J + [f J + ■ ■ ■ < f + f + f + ■ ■ ■ = n then ^nj,^ J^'.^^j, 

multiple of the multinomial coefficient ( which is an integer 

Consequently , „, , , , , „ , , is an integer, which completes this proof. I 



Theorem 2.2 Let n be a positive integer. Then JJ^ /(r) is a multiple of 

r=l 

Odd(lcm(l,2,...,n)). 

n 

In particular, JJ^ /(r) is a multiple of all odd prime number not exceeding n. 



r=l 



Proof. According to the relations ([5]) and ([6]) obtained during the proof of 
Theorem 12. H it suffices to show that , „ , , , J^', , n , , is a multiple of lcm(l, 2, . . . , n) 
Equivalently, it suffices to prove that for all prime number p, we have: 



LfJ!L!J!LtJ! 



> a 



(7) 
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where is the p-adic valuation of lcm(l, 2, . . . , n), that is the greatest power 
of p not exceeding n. Let us show ([7]) for a given arbitrary prime number p. 
Using Legendre's formula (see e.g., [I]), we have: 



" LfJiLSJatJ! 



E 

i=l 
dp 



j=i 



EE 

0.2 

-E 



n 



(8) 



Next, for all i G {1, 2, . . . , a^}, we have: 



«2 

E 



n 



2Jp* 



«2 

E 



2^' 



02 I ^ 



< 



But since ([^J - Yl%\\.■Wi^\) ^ {1, 2, . . . , ttp}) is an integer, it follows 
that: 



n 

p. 



-E 



2Jp* 



> 1 (VzG{l,2,...,ap}). 



By inserting those last inequalities in ([H]), we finally obtain: 

> OLr. 



"VLtjatJ'Lfj! 



which confirms ([7]) and completes this proof. 
Theorem 2.3 For all positive integer n, we have: 

n 

Wkt) < c^ 

r=l 

where c = 4.01055487. . . . 

In addition, the inequality becomes an equality for n = 1023 = 2-"^*^ — 1. 
Proof. First, we use the relation to prove by induction on n that: 

n 

Y[h{r) < n^°S2n^n 

r=l 



(9) 



For n = 1, ([9]) is clearly true. 

For a given n > 2, suppose that ([9]) is true for all positive integer < n 
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and let us show that is also true for n. To do so, we distinguish the two 
following cases: 

1^* case: (if n is even, that is n = 2m for some m G N*). 

In this case, by using ([6]) and the induction hypothesis, we have: 

n = (tlnM--) 

r=l ^ ^ r=l 

/2m\ 
\m J 

/2m\ 



m 



as claimed. 

2"*^ case: (if n is odd, that is n = 2m + 1 for some m G N* 
By using ([6]) and the induction hypothesis, we have: 



/9m\ " 

l[h{r) = (2m + l)( ^ jl[h{r) 

r=l ^ ^ r=l 

/2m \ 

< (2m +1) \^log2m^m 



< rn^os2m+i^2m+i / j^^^ 2m + 1 < 4m and 1 < 4^ 



m 



as claimed. 

The inequality Q thus holds for all positive integer n. Now, to establish the 
inequality of the theorem, we proceed as follows: 

— For n < 70000, we simply verify the truth of the inequality in question 
(by using the Visual Basic language for example). 

— For n > 70000, it is easy to see that n^°g2" < (c/4)" and by inserting this 
in ([9]), the inequality of the theorem follows. 

The proof is complete. ■ 

Now, since any positive integer n satisfies 11"=! — 11"=! ^('") (accord- 
ing to ([5]) and the fact that Ylr=i ^i^) integer), then we immediately 
derive from Theorem 12.31 the following: 

Corollary 2.4 For all positive integer n, we have: 

n 
r=l 



where c is the constant given in Theorem \2JA I 

To improve Corollary 12.4^ we propose the following optimal conjecture 
which is very probably true but it seems difficult to prove or disprove it! 

Conjecture 2.5 For all positive integer n, we have: 

n 
r=l 

Using the Visual Basic language, we have checked the validity of Conjecture 
12.51 up to 77, = 100000. Further, by using elementary estimations similar to 
those used in the proof of Theorem 12. 3^ we can easily show that: 



hm n/(^ 



1/n 



lim I I 



1/n 



<r=l 



<r=l 



which shows in particular that the upper bound of Conjecture 12.51 is optimal. 

Now, by exploiting the properties obtained above for the arithmetic func- 
tion /, we are going to establish some curious properties concerning the 2-adic 
valuation. 

Theorem 2.6 For all positive integer n and all odd prime number p, we 
have: 

\ogn 



r=l 



r=l 



\ogp 



Proof. Let n be a positive integer and p be an odd prime number. Since (ac- 
cording to Theorem 12. 2p . the product nr=i ^ multiple of the positive 
integer Odd(lcm(l, 2, . . . , n)) whose the p-adic valuation is equal to []^^J , 



then we have: 



Kr=l 



r=l 



logn 
logp 



But by the definition of /, we have for all r > 1: 

Mfi'^)) = {I -V2{r))vp{r). 

So, it follows that: 

logn 
logp 



^{1 - V2{r))vp{r) > 



r=l 



which gives the inequality of the theorem. 
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Theorem 2.7 Let n be a positive integer and let + ai2^ + a22^ + ■ ■ ■ + 0^2^ 
be the representation of n in the binary system. Then we have: 



r=l 



V2{r){'i - V2{r)) 



i=l 



In particular, we have for all m G N; 

2' 



E?72(r)(3 - V2{r)) 
= m. 



r=l 



Proof. By taking the 2-adic valuation in the two hand-sides of the identity 
(jl]) and then using ([6]), we obtain: 



E 

r=l 



W2(r)(3 - V2{r)) 



V2 



\{h{^ 



V2 



nl 



LtJ!LiJ!LtJ!- 



It foUows by using Legendre's formula (see e.g., [T]) that: 



r=l 



V2{r){3 - V2{r)) 



EISI-EE 



i=l 
oo 



j=l i=l 



n 



i=l 
oo 



E^ -E(-i) 



1=1 



u=2 

oo 



n 

,2", 



E^ -E 



i=l 



n 
2^ 



By adding to the last series the telescopic series Xli^i ((^ ~ -'-) \_%\ ~ ^ |_2^J ) 
which is convergent with sum zero, we derive that: 



E 



V2{r){'i - V2{r)) 



1 n 




n 




12K 


- 2 


.2^+1. 


) 



r=l i=l 

But according to the representation of n in the binary system, we have: 

Oj for z = 1, 2, . . . , s 

for i > s 



n 




n 




- 2 


[2^+1 J 







Hence 



r=l i=l 

as required. 

The second part of the theorem is nothing else an immediate application of 
its first part with n = 2™. The proof is finished. ■ 
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